﻿// 4340. 我讨厌它.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*

https://www.acwing.com/problem/content/4343/

很多学校流行一种比较的习惯。

老师们很喜欢询问，从某某到某某当中，分数最高的是多少。

这让很多学生很反感。

不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。

当然，老师有时候需要更新某位同学的成绩。

输入格式
本题目包含多组测试，请处理到文件结束。

在每个测试的第一行，有两个正整数 N
 和 M
，分别代表学生的数目和操作的数目。

学生 ID 编号分别从 1
 编到 N
。

第二行包含 N
 个整数，代表这 N
 个学生的初始成绩，其中第 i
 个数代表 ID 为 i
 的学生的成绩。

接下来有 M
 行。每一行有一个字符 C
（只取 Q 或 U），和两个正整数 A,B
。

当 C
 为 Q 的时候，表示这是一条询问操作，它询问 ID 从 A
 到 B
（包括 A,B
）的学生当中，成绩最高的是多少。

当 C
 为 U 的时候，表示这是一条更新操作，要求把 ID 为 A
 的学生的成绩更改为 B
。

输出格式
对于每一次询问操作，在一行里面输出最高成绩。

数据范围
每个输入最多包含 10
 组测试数据。
1≤N≤2×105
,
1≤M≤5000
,
成绩范围 [1,109]
。

输入样例：
5 6
1 2 3 4 5
Q 1 5
U 3 6
Q 3 4
Q 4 5
U 2 9
Q 1 5
输出样例：
5
6
5
9
*/
int main()
{
    std::cout << "Hello World!\n";
}

 